Best--rst Search for Property M a I N - Tenance in Reactive Constraints Sys- Tems

نویسنده

  • Patrice Boizumault
چکیده

Real-life dynamic problems may lead to inconsistent constraints systems for which a solution must be found even if constraints have to be relaxed. In this paper, we propose a bestrst search to handle such problems. Classical backtracking search algorithms are extended in two ways: identi cation of good backtrack points as in Intelligent Backtracking techniques and maximum use of independant work (that would have been discarded with a mere backtrack). We rst describe an operational semantics for our search method. Then we specialize it to handle constraint relaxation over nite domains. The practical use of this approach is demonstrated by theoretical complexity analysis and experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Best - first search for property main - tenance in reactive constraints sys - tems

Real-life dynamic problems may lead to inconsistent constraints systems for which a solution must be found even if constraints have to be relaxed. In this paper, we propose a best-first search to handle such problems. Classical backtracking search algorithms are extended in two ways: identification of good backtrack points as in Intelligent Backtracking techniques and maximum use of independant...

متن کامل

An object-oriented approach to software development for parallel processing systems

Despite the rapid advances i n development of parallel processing sys tems in recent years, the progress i n software development t o effectively utilize the parallel processing sys tems has been relatively slow. I n this paper, a n object-oriented approach t o software development for parallel processing sys tems i s presented. T h i s approach i s based o n a computat ion model which incorpor...

متن کامل

A Petri-Net Based Hierarchical Structure for Dynamic Scheduler of an FMS: Rescheduling and Deadlock Avoidance

Flexible manufacturing sys tems ( F M S s ) have received considerable at tent ion and evolve to be one of the fastest growing industrial field in the last decade. In these sys tems , m u c h higher e f i c i e n c y of manufacturing can be achieved (owning to their intr insic f lexibility) provided a good scheduling policy i s adopted. In this paper, w e propose a dynamic scheduler wi th a hie...

متن کامل

Continuous Backup Systems Utilizing Flash Memory

Main m e m o r y databases are promising approach t o realize high-performance sys tems without expensive special hardware. One serious problem is reliability and we need t o develop backup and recovery mechanisms suitable for m a i n m e m o r y . In order t o reduce overhead for backup operations, we have developed continuous backup mechanisms, which transmit data t o archive storage during u...

متن کامل

A necessary condition for local asymptotic stability of discrete-time nonlinear systems with exogenous disturbance

K e y w o r d s D i s c r e t e t i m e nonlinear systems, Control systems, Asymptotic stability, Robust control. 1. I N T R O D U C T I O N Local a sympto t i c s tab i l i za t ion of non l inea r control sys tems is one of the cen t ra l p roblems in control sys tems l i te ra ture . I t is one of the p r im a ry design cr i ter ia in physical , engineer ing, and indus t r i a l problems. Th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999